#include <stdio.h>
#include <stdlib.h>
#include <iostream>

using namespace std;
unsigned long long d;

int func(int n)
{
	if (n<=2)
		return 1;
	if (d>14446744073709551615)
		cout<<"too much!"<<endl;
	return d=func(n-1)+func(n-2);
}

int main(int argc, char *argv[])
{
	int a=atoi(argv[1]);
	//printf("%d\n", func(a));
	func(a);
	cout<<d<<endl;
	return 0;
}

